public class test1480 {
    static class Solution {
//        创建新数组修改
//        时间复杂度O(n) 空间复杂度O(n)
//        不改变原数组
//                Java
        class Solution1 {
            public int[] runningSum(int[] nums) {
                int[] res=new int[nums.length];
                res[0]=nums[0];
                for(int i=1;i<nums.length;i++){
                    res[i]=res[i-1]+nums[i];
                }
                return res;
            }
        }
//        原地修改
//        时间复杂度O(1) 空间复杂度O(n)
//        Java
        class Solution2 {
            public int[] runningSum(int[] nums) {
                for(int i=1;i<nums.length;i++){
                    nums[i]+=nums[i-1];
                }
                return nums;
            }
        }

    }
}
